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Abstract. In this paper we investigate the distances between Dehn fillings on a hyperbolic 
3-manifold that yield 3-manifolds containing essential small surfaces including non-orientable 
surfaces. Especially we study the situations where one filling creates an essential sphere or 
projective plane, and the other creates an essential sphere, projective plane, annulus, Mobius 
band, torus or Klein bottle, all 11 pairs of such non-hyperbolic manifolds. 



1. Introduction 

Let M be a compact, connected, orientable 3-manifold with a torus boundary component 8qM. 
Let 7 be a slope on d$M , that is, the isotopy class of an essential simple closed curve on 8qM. 
The 3-manifold obtained from M by j-Dehn filling is defined to be M(j) — M U V 1 , where V 1 is 
a solid torus glued to M along doM in such a way that 7 bounds a meridian disk in V 7 . 

By a small surface we mean one with non-negative Euler characteristic including non-orientable 
surfaces. Such surfaces play a special role in the theory of 3-dimensional manifolds. Thurston's 
geometrization theorem for Haken manifolds |Thj asserts that a hyperbolic 3-manifold M with 
non-empty boundary contains no essential small surfaces. Furthermore, if M is hyperbolic, then 
the Dehn filling M{^) is also hyperbolic for all but finitely many slopes |Th| . and a good deal of 
attention has been directed towards obtaining a more precise quantification of this statement. 

Let us say that a 3-manifold is of type S, T>, A, or T, if it contains an essential orientable 
small surface which is an essential sphere, disk, annulus or torus, and of type V, B, or /C, if it 
contains a non-orientable small surface which is a projective plane, Mobius band or Klein bottle, 
respectively. Especially 3-manifolds of type S, V, A and T are called reducible, 3-reducible, 
annular and toroidal, respectively. The distance A(7i,72) between two slopes on a torus is their 
minimal geometric intersection number. The bound A(X±, X2) is the least nonnegative number m 
such that if M is a hyperbolic manifold which admits two Dehn fillings M(ji), M^) of type Xi, 
X2, respectively, then A(7i,72) < m. Surveys of the known bounds of various choices (Xi, X2) 
and the maximal values realized by known examples are given in |C2I IW3I IEW . 

In this paper we consider M(ji), i = 1, 2 of only the six types 5, V, A, B, T, or K. Suppose 
that M(7i) contains such a small surface Fi. Then we may assume that Fi meets the attached 
solid torus V~ ji in a finite collection of meridian disks, and is chosen so that the number of disks 
rii is minimal among all such surfaces in M(^{). The main results of this paper are the followings. 

Theorem 1.1. Suppose that M is hyperbolic. If M("fi) and M(t2) are of type S or V, then 
A (71, 72) < 1. 

The original proof of the case (S, S) is very complicated |OLl| . Our proof is remarkably short, 
although it is based on the analysis of intersections of two surfaces as well as |GLlj . Recently, 
Hoffman and Matignon |HoM| also gives such a short proof in the almost same line, but ours is 
still simpler than it. 

If a 3-manifold contains a projective plane, then it is cither a reducible manifold or the 3- 
dimcnsional projective space. Hence type V breaks down into type S and CYC, which means the 
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class of manifolds with finite cyclic fundamental groups. References are: |BZ2] for A(«S, CYC) = 1; 
ICCL^I for A(CYC, CYC) = 1. See also PE1 for A(T,T) = 1. 

Theorem 1.2. Suppose that M is hyperbolic. If ilf('yi) is of type S or V , and M(j2) is of type 
A or B, then either A(7i,72) < 1, or A(7i,72) = 2 with ri2 = 2 when M(-j2) is of type A (or 
712 = 1 when of type B). 

For the case (S,A), Wu |W3| showed that A(S,A) — 2 by using the sutured manifold theory, 
and he asked whether 712 = 2 when M(7i) is of type S and M(72) is of type A with A (71, 72) = 2 
|W31 Question 5.8]. Our Theorem O gives the affirmative answer of this question. Note that 
type B breaks down into types S, A and T>. 

Theorem 1.3. Suppose that M is hyperbolic. If M(ji) is of type S or V , and M{p/2) is of type 
T or 1C, then either A(7i,72) < 2 7 or A(7i,72) = 3 with n% = 2 when ^(72) is of type T (or 
ri2 = 1 when of type K,). 

For the case (<S,T), Oh [01 and Wu [US] independently showed that A(<S,T) = 3. ( See also 
[LOT) for its short proof.) Hence Theorem 11.31 gives an improvement of this result. In |JLOT| . 
we have showed the conclusions for two cases (V, T) and (V, /C). 

If a 3-manifold is of type K., then it is of type <S, T or a Seifert fibered manifold with finite fun- 
damental group (a prism manifold) . Indeed, non-orientable cases are necessary to prove orientable 
cases in our arguments. Such phenomenon is also observed in |CL2| and |GL3| . 

We should emphasize that all 11 cases can be treated in a unified argument in this paper. (Also, 
we have a plan to continue the study for the remaining pairs of iS, V , T>, A, B, T , /C.) Our main tool 
in this paper is a two-cornered cycle, which was introduced by Hoffman H . Hoffman showed that 
the disk bounded by a great x-cycle contains a pair of specific two-cornered cycles, called a seemly 
pair, and it can be used to find a new essential sphere and projective plane meeting the attached 
solid torus in a fewer times than an original surface, leading to a contradiction. We define a slight 
generalization of a great x-cycle, called an x-face, and show that it contains a seemly pair by a 
simpler argument than that in [H] and that such a pair is useful for the types A and B as well. 

By virtue of Theorem 1 1 . 1 1 and the fact A(S,T>) = [3] (and hence A(V,T>) = 0), we can put 
the following assumption throughout the paper to simplify the arguments greatly: 

Assumption. If M(7i) is of type A, B,T or JC, then we assume that M(7i) is neither of type S 
nor of type V. 

2. Graphs of surface intersections 

Hereafter M is a hyperbolic 3-manifold with a torus boundary component 8qM. An orientable 
surface properly embedded in M is called essential if it is either (i) incompressible, not boundary 
parallel and not a sphere, or (ii) a sphere which does not bound a 3-ball. Note that any essential 
small surface is also boundary incompressible by our assumption in Section 2] In this section we 
describe how (essential) small surfaces F\ and F 2 , in M(7i) and M(7 2 ) respectively, give rise to 
labelled intersection graphs Gi C F{ for i — 1, 2 in a general context. 

As in Section^ let i*j be a small surface in M{^i) with rii — \Fi D V 7i | minimal. (Recall that if 
F is orientable then it is assumed to be essential.) Then m > 0. Thus Ft = F DM is a punctured 
surface properly embedded in M, each of whose rii boundary components has slope ji on doM. 

Lemma 2.1. For each of six types, Fi is incompressible and boundary incompressible in M. 

Proof. For types 5, A and T, the minimality of rii guarantees that Fi is incompressible and 
boundary incompressible in M. 

For type V, assume that D is a compressing disk for Fi. Since dD is orientation-preserving on 
Fi , dD bounds a disk D' on Fi . Since Int D' meets V li , we can create a new projective plane by 
replacing D' with D, which meets V~ li fewer than Fi, contradicting the minimality of rii. Next, 
assume that E is a boundary compressing disk for Fi with dE = a U b, where a is an essential 
arc in Fi and b lies in doM. If a joins distinct components of dFi, then a compressing disk for 
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Fi is obtained from two parallel copies of E and the disk obtained by removing a neighborhood 
of b from the annulus in doM cobounded by those components of dFi meeting a. Hence both 
endpoints of a lie in the same component, say d\Fi, of dFi. If m > 2, then b bounds a disk D' in 
8qM together with a subarc of d\Fi. Then EUD' gives a compressing disk for Fi in M. Therefore 
rii = 1. Then M would contain a Mobius band, a contradiction. 

For type B, assume that D is a compressing disk for Fi. If dD, which is orientation-preserving 
on Fi, bounds a disk D' on Fi, a new Mobius band obtained by replacing D' with D has fewer 
rii, a contradiction. Thus dD is essential, and indeed separating on Fi. Compressing Fi along D 
would give in M(-fi) a projective plane Q\ and a disk Q2 which are disjoint. Note that the core of 
V li must meet both Qi and Q2 because M is hyperbolic. Let £ be a subarc of the core of V li which 
connects Qi and Q2, meeting them only on its endpoints. Attaching a tube along I to Q1UQ2 gives 
a Mobius band in M(-fi) which intersects the core of V li in rii — 2 points, a contradiction. Thus 
we have shown that Fi is incompressible. The incompressibility of Fi then implies the boundary 
incompressibility of Fi', otherwise, rii = 1 as previous, and furthermore a booundary-compressing 
disk E allows us to isotope the core of V yi into Fi as an orientation-reversing loop. Then M would 
contain an essential annulus, a contradiction. 

For type K,, assume that D is a compressing disk for Fi. As previous, dD is orientation- 
preserving and essential on Fi. Compressing Fi along D would give in M(-/i) either a non- 
separating 2-sphere or two disjoint projective planes, according as dD is non-separating or sepa- 
rating on Fi. But this contradicts the irreducibility of M(^i). The incompressibility of Fi then 
implies the boundary incompressibility of Fi, unless M contains a Mobius band, as above. □ 

We use i and j to denote 1 or 2, with the convention that, when both appear, {i, j} — {1, 2}. 

By an isotopy of F\, say, we may assume that F\ intersects F2 transversely. By Lemma \'2. II it 
can be assumed that no circle component of F\ H F2 bounds a disk in F\ or F2. Let Gi be the 
graph in Fi obtained by taking as the (fat) vertices the disks Fi — Int Fi and as edges the arc 
components of Fi n Fj in Fi. Thus the interior of any disk face of Gi is disjoint from Fj. We 
number the components of dFi n doM as 1, 2, • • • , m in the order in which they appear on 8qM . 
On occasion we will use instead of rii in short. This gives a numbering of the vertices of Gi. 
Furthermore it induces a labelling of the endpoints of edges in Gj in the usual way (see ESES1)- 
Note that G\ and G2 have no trivial loops by Lemma \'2. II For the sake of simplicity we will say 
that Fi and Gi are of type X if M (-fi) is of type X. 

Since M is hyperbolic, we have the following easy lemma. 

Lemma 2.2. rii > 3 for Gi of type S, and rii > 2 for Gi of type V. 

Although Fi of type V , B or K. is non-orientable, we can establish a parity rule, which plays a 
crucial role. In fact, this is a natural generalization of the usual parity rule CGLS . First, orient 
all components of dFi so that they are mutually homologous on 8qM. Let e be an edge of Gi. 
Since e is an arc properly embedded in Fi, a regular neighborhood D of e in Fi is a disk in Fi. 
Then 3D = aU bU cU d, where a and c are arcs in dFi with induced orientations from dFi. If a 
and c are directed along dD, then e is called positive, otherwise negative. See Figure ^ Then we 
have the parity rule: an edge e is positive in Gi if and only if e is negative in Gj . 

The rest of this section will be devoted to several definitions and well known lemmas. Let x 
be a label of Gi. An x-edge in Gi is an edge with label x at one endpoint, and an xy-edge is an 
edge with label x and y at both endpoints. If an x-edge has an endpoint at a vertex v with label 
x, then it is called an x-edge at v. Especially, a positive xx-edge is called a level x-edge, which 
means that the vertex x of the other graph Gj is incident to a negative loop. In particular, Gi 
does not contain a level x-edge unless Gj is of type V, B or JC. 

An x- cycle is a cycle of positive x-edges of Gi which can be oriented so that the head of each 
edge has label x. A Scharlemann cycle is an x-cycle that bounds a disk face of Gi, only when 
rij > 2. Each edge of a Scharlemann cycle has the same label pair {x, x + 1}, so we refer to such 
a Scharlemann cycle as an (x, x -I- 1)-Scharlemann cycle. The number of edges in a Scharlemann 
cycle is called its length. In particular, a Scharlemann cycle of length two is called an S -cycle in 
short. 
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positive negative 



Figure 1 . A sign of an edge 

Suppose that a Scharlemann cycle a is immediately surrounded by a cycle re, that is, each edge 
of re is immediately parallel to an edge of a. Then re will be referred to as an extended Scharlemann 
cycle, only when rij > 4. A generalized S-cycle is the triple {ei, ei, 63} of mutually parallel positive 
edges in succession and e2 is a level edge, only when rij > 3. 

Lemma 2.3. Assume that M("fj) is either of type S, A or T . If Gi has a Scharlemann cycle 
then Fj must be separating, and so nj is even. Furthermore, for cases A and T , the edges of a 
Scharlemann cycle do no lie in a disk in Fj. 

Proof. Let E be a disk face bounded by a Scharlemann cycle with a label pair, say {1,2}, in Gi. 
Let V12 be the 1-handle cut from V lj by the vertices 1 and 2 of Gj. (When rij = 2, V12 is chosen to 
meet dE.) Then tubing Fj along dV\2 and compressing along E gives a new surface R in M(^j), 
homeomorphic to Fj, that intersects V l5 fewer times than Fj. If the original Fj is non-separating, 
then so is R. Thus R is essential for each contradiction. 

If the edges of the Scharlemann cycle lie in a disk D in an annulus or torus Fj, then nhd(D U 
V12 U E) is a once punctured lens space. By the irreducibility of M(jj), M(jj) is a lens space, so 
neither of type A nor of type T. □ 

Lemma 2.4. (1) If Gj is of type S,A or T, then Gi cannot have a level edge. If Gj is of 
type V or B, then Gi has at most one label of level edges. If Gj is of type IC, then Gi has 
at most two labels of level edges. 

(2) If Gj is of type V , B or IC, then Gi cannot have a Scharlemann cycle. If Gj is of type S 
or A, then any two Scharlemann cycles of Gi have the same label pair. 

(3) When Gj is of type S, M(^j) contains a projective plane if Gi contains an S-cycle. 

(4) // Gj is of type S, A or T , then Gi cannot have an extended S-cycle. 

(5) // Gj is of type V , B or IC, then Gi cannot have a generalized S-cycle. 

Proof. (1) Let e be a negative loop based at a vertex x in Gj. Then nhd(a; U e) is a Mobius band 
in Fj. Since only projective plane, Mobius band and Klein bottle can contain at most one, one 
and two Mobius bands respectively, the conclusions follow. 

(2) When Gj is of type V , B or IC, assume for contradiction that Gi contains a Scharlemann 
cycle. Then the construction in the proof of Lemma 12.31 gives a new surface homeomorphic to Fj 
in M(jj), which meets V lj fewer times than Fj. This contradicts the minimality of rij. 

When Gj is of type S or A, this is |GL1I Theorem 2.4] or |W3I Lemma 5.4(2)], respectively. 

(3) Let {ei, 62} be an S'-cycle in Gi with label pair {k, k + 1}. Let Vh be the h-th vertex of Gj 
for h = k,k + l, and let H be the part of V lj between Vk and Vk+i- Let D be the disk face bounded 
by the 5-cycle, and let A be the Mobius band obtained by taking H U D and shrinking H radially 
to its core. Since dA is isotopic to the curve obtained from e\ U e2 U Vk U Vk+i by shrinking the 
vertices to points, OA bounds a disk on Fj. Thus M^j) contains a projective plane. 

(4) These are |WT1 Lemma 2.3], |W3l Lemma 5.4(3)] and [BZT1 Lemma 2.10], respectively. 

(5) Let {ei, e-i, e^ be a generalized S'-cycle in Gi, where e2 is a level edge with label k, and e\, ez 
have the same label pair {k — 1, k+ 1}. Let vt be the h-th vertex of Gj for h = k — 1, fc, k + 1, and 
let H be the part of V lj between the vertices Vk-i and Vk+i containing Vk- Then C = nhd (vk Ue2) 
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is a Mobius band in Fj. Let D be the disk in F; representing the parallelism of e± and and 
containing e^. Then we have a Mobius band A from H U D as before. Note that Int A is disjoint 
from Fj — C. Since cL4 is isotopic to the curve obtained from e\ U U t?fc_i U Wfe+i by shrinking 
Ufe-ti to points, cM is orientation-preserving on Fj. 

If Gj is of type T 5 , then dA above bounds a disk E in — C. Thus AUfi gives a new projective 
plane which meets V 7j fewer times than contradiction. 

If Gj is of type B, then either dA bounds a disk in Fj—C or cL4 is parallel to dFj. In the former, 
M(7j) contains a projective plane, and hence M(-jj) is reducible, contradicting the irreducibility 
of M(jj). In the latter, let Ai be the annulus between dA and dFj. Then ^4 U Ai is a Mobius 
band in M(7j) which meets V 1:j fewer times than nj. 

If Gj is of type /C, then dA bounds either a disk or a Mobius band B in Fj — C. In the former, 
M(-fj) contains a projective plane. By the irreducibility of M(7j), M(~fj) is the lens space L(2, 1). 
But it is well known that L(2, 1) does not contain a Klein bottle jBWj . In the latter, AU B gives 
a new Klein bottle in M(-jj) which meets V lj fewer times than rij again. □ 

For simplicity we will call x an sl-label of Gi (or si- vertex of Gj) if x is a label of either a 
Scharlemann cycle or a level edge in G^, according as Fj is orientable or not. Thus Lemma [2.41 
implies that Gi contains at most 2, 1, 2, 1 or 2 sMabels when Gj is of type <S, V, A, B or /C, 
respectively. When Gj is of type T, we do not need an upper bound for the number of sZ-labels of 
Gi, but will show that at most three labels can be labels of S'-cycles of Gi unless M(jj) contains 
a Klein bottle. (See Claim 10 s ) 

Lemma 2.5. Let F be a family of mutually parallel positive edges in Gi, and let \F\ denote the 
number of edges in F. 

(1) // Gj is of type S or A, \F\ < ^ + 1. Furthermore if \F\ = -4- + 1, then the first two or 
the last two edges of F form an S -cycle. 

(2) If Gj is of type V or B, \F\ < . Furthermore if \F\ = " 3 2 l ~ 1 , then the first or the last 
edge of F is a level edge. 

(3) // G 3 is of type T and rij > 3, |F| < ^ + 2. 

(4) // Gj is of type K, and Uj >2, |F| < ^ + 1. 

Proof. (1) is |W21 Lemma 1-5(1)] and |GW1 Lemma 2.5(2)]. (We remark that when Gj is of type 
A and nj = 1, |F| < 1, because a pair of edges cannot be parallel in both graphs [Oil Lemma 
2.1].) (3) is |W2l Lemma 1.4]. For (2), if |F| > ^a+l then F would contain either an S'-cycle, a 
generalized S'-cycle or two level edges with distinct labels, except the case where Gj is of type B 
and nj = 1 . In the exceptional case, a pair of edges is parallel in both Gi and Gj , a contradiction. 
(4) is similar to (2). □ 

Lemma 2.6. Let F be a family of mutually parallel negative edges in Gi. 

(1) When Gj is of type S or V, |F| < rij - 1. 

(2) When Gj is of type A, B or K, \F\ < rij. 

Proof. (1) See [CTTl L emma 2.3]. (This is essentially proved in |CTLH Section 5].) (2) The argument 
of the proof of |GWI Lemma 2.5(3)] works well. (Also, see the proof of [Gil Lemma 4.2].) □ 

3. X-FACES AND NON-ORIENTABLE SURFACES 

In this section we assume that Gj is of type V or B (so we may assume that 1 is the only 
possible sZ-vertex of Gj by Lemma r2.4|l . and thus all level edges of Gi are level 1-edges. 

A disk face of the subgraph of Gi consisting of all the vertices and positive x-edges of Gi is 
called an x-face. Remark that the boundary of an x-face D may be not a circle, that is, dD 
may contain a double edge, and more than two edges of dD may be incident to a vertex on dD 
(see Figure 2.1 in HM ). A cycle in Gi is a two- cornered cycle if it is the boundary of a disk 
face containing only 01-corners, 12-corners and positive edges, only when nj > 3. Recall that 
denotes nj. A two-cornered cycle must contain both kinds of corners, because Gi cannot contain 
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a Scharlemann cycle by Lemma l2~H Also, it contains at least one 02-edge. For convenience, when 
the labels appear in anticlockwise order around the boundary of a vertex v of Gi, given three 
distinct labels afi, X2,%3, we say x\ < x^ < X3 if x\, X2,x§ appear in anticlockwise order on some 
interval in dv containing rij edge endpoints. Thus three expressions x\ < x-i < X3, X2 < X3 < X\ 
and X3 < x\ < X2 are equivalent. 

Proposition 3.1. Suppose that rij > 3. An x-face, x ^ 1, in Gi contains a pair of two-cornered 
cycles sharing a level 1-edge. 

Proof. Let Yd be the subgraph of Gi in an x-face D. There is a possibility that dD is not a circle 
as mentioned before. Since we will find a pair of two-cornered cycles within D, we can cut formally 
the graph Gi D D along double edges of dD and at vertices to which more than two edges of dD 
are incident to so that dD is deformed into a circle. (See also Figure 5.1 in HM .) Thus we may 
assume that dD is a circle. We may assume that the labels appear in anticlockwise order around 
the boundary of each vertex. 

Suppose that D has a diagonal edge d with distinct labels {a, b}, which must differ from x 
because D is an a;- face, as in Figure Efa) ■ Assume without loss of generality that a < x < b. 
Formally construct a new x-face D' as follows. Keep all corners and edges of Tfj to the right of 
d (when d is directed from a to b) , discard all corners and edges to the left of d, and then insert 
additional edges to the left of d, and parallel to d, until you first reach label x at one or both ends 
of this parallel family of edges, as in Figure Efb). In particular, these additional edges contain no 
edges of two-cornered cycles or Scharlemann cycles of the graph on the new x-face D' . 



Repeat the above process for every diagonal edge which is not a level 1-edge, then get a new 
x-face E and a graph Ye in E. All diagonal edges of Ye are level 1-edges, and all (and only) 
boundary edges are x-edges, where the label x possibly appear on both ends, say level x-edges. 

Claim 3.2. Ye contains a level 1-edge. 

Proof of Claim UT^ Assume that Ye contains no level 1-edges, and so no diagonal edges. We first 
show that if for some vertex v of Ye two boundary edges are incident to v with label x, then these 
should be level x-edges. For, rij + 1 edges are incident to w in T^. If rij is even, more than 
mutually parallel edges are incident to v, and so one of these edges should be a level edge different 
from a level x-edge (recall that Ye cannot contain a Scharlemann cycle), a contradiction. If rij 
is odd, two families of mutually parallel edges are incident to v by Lemma f2. 5( 2). and the 
boundary edge of each family should be a level x-edge by the same reason above. 

Consider the cycle a consisting of boundary x-edges of Ye ■ Assume that a has an x-edge which 
is not a level x-edge. So the only one end has label x at v\, say. By the fact we just proved, 
another x-edge incident to v\ does not have label x at v\. Thus this edge has label x at the 
other end V2, say. After repeating this process, we are led to show that a is a great x-cycle in 




(a) 



(b) 



Figure 2. Split along a diagonal edge 
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the terminology of jCGLSj . By the same argument in the proof of Lemma 2.6.2 of |CGL S . Te 
contains a Scharlemann cycle, since Te does not contain level edges in its interior, a contradiction. 

If all edges of a are level x-edges, then we have a great x + 1-cycle just inside a. Thus we still 
find a Scharlemann cycle, a contradiction. (See also |HM1 Lemma 5.2].) □ 

Let e be a level 1-edge. So it does not belong to OTe- Let E\ and E 2 be the faces of Te 
adjacent to e. Assume for contradiction that dE\ (or dEq) is not a two-cornered cycle. Note that 
dE\ may contain many level 1-edges. Let {afe,afe + 1}, k = 1, • • • ,n, be the consecutive label 
pairs of the corners between successive level 1-edges on dE\, which appear in order around dE\, 
when one runs clockwise around dE\ starting at one end of e, as in Figure Of a). Then some a*, 
is neither nor 1. Since a\ = 1 and a n = 0, there are indices I and m so that a& = or 1 when 
1 < k < I or k = m, and au ^ 0, 1 when I < k < m. Consider the edges of the parallelism class 
containing each {ak-i + l,afc}-edge, I < k < m. Note that among these edges a level x-edge on 
the boundary of Te is the only possible level edge, and there is no x-edge except on the boundary. 
See Figure|3Jb). Then we have x < < cife-i + 1 < x, and so x < < a^-i < x. Finally we 
have x < a m < a m -i < ■ • • < ai < a;_i < x. This is impossible because a;_i, a rn = or 1. Thus 
we have shown that any face adjacent to a level 1-edge is two-cornered. □ 

In fact, we can see from the argument above that ax = • • • = di = 1 and a.; + i = • • ■ = a n = 
for some i. That is, when we go along a two-cornered cycle from a level 1-edge in some direction, 
12-corners appear successively, 23-corners appear after them, and we reach a level 1-edge (possibly, 
a different one from the start). 




(a) (b) 
Figure 3. Finding two-cornered cycles 

Recall that 1 is the only possible sZ-label of Gi. The next theorem essentially follows from the 
argument of [H| Section 7]. 

Theorem 3.3. // Gj is of type V , then Gi cannot contain an x-face for a non-sl-label x of Gi. 

Proof. Assume that Gi contains such an x-face. If nj = 2, then a boundary of each face in the 
x-face is a Scharlemann cycle or contains both a level 1-edge and a level 2-edge, contradicting 
Lemma f2.4f 1) and (2). Thus we may assume that nj > 3. Applying Proposition ^. II Gi contains 
a pair of two-cornered cycles sharing a level 1-edge e. 

Let S be the sphere which is the boundary of a regular neighborhood of Fj in M{^j) 1 and let 
S = S n M . The arc components of Fj n S give rise to a pair of labelled graphs (Gf , Gs) as usual, 
where Gs is a double cover of Gj. Then Gf contains an S'-cycle a corresponding to the level 1-edge 
e. We may assume that a has label pair {1, 2}. Also, two cycles adjacent to a in Gf contain only 
two types of corners, 01-corners and 23-corners. Let E\ and E 2 be the faces of Gf bounded by 
these cycles respectively. The edges of a separate S into two disks, and two vertices and 3 of 
Gs are contained in the same disk component, say D , because of the existence of 03-edges. Let 
D\ be an expansion of Dq containing the fat vertices 1 and 2 in 5, and regard it as properly 
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embedded in X = nhd(Di U Vox U V23 U E\ U Ei) where Vbi and V23 are denned as in the proof of 
Lemma l2~3l Since dEi and dEi are non-separating on the boundary of the genus two handlebody 
nhd(Di U Vqi U V23), dX is either a 2-sphere or the disjoint union of a 2-sphere and a torus. The 
latter happens only when dEi and dEi are parallel on the boundary of nhd(Di U Vbi U V23). In 
this case, dDi lies in the parallelism annulus. Thus dDi cuts the 2-sphere component of dX into 
two disk parts, one of which is parallel to Di, in any case. Let D be the other disk part and then 
extend dD down to Fj along an annulus A = dD x I, using the /-bundle structure of nhd(Fj). 
Note that the boundary component of A which lies on Fj bounds a Mobius band B intersecting 
the core of V lj in a single point. In particular, D U A U B is a projective plane in M(-^j). Since 
\D ("1 Vyj I < \D nV lj \—2 = rij — 3, \ AC\Vj. \ — and \B (~l V^ | = 1, this projective plane intersects 
the core of V rj in less than tij points. This contradicts the minimality of nj. □ 

Theorem 3.4. If Gj is of type B with nj > 2, then Gi cannot contain an x-face for a non-sl-label 
x of Gi. 

Proof. The same argument in the proof of Theorem EH applies here. Assume that Gi contains an 
x-face for a non-sZ-label x. Applying Proposition l3.il Gi contains a pair of two-cornered cycles 
sharing a level 1-edge e. In particular, we can assume that one of the pair contains a single level 
1-edge. This is guaranteed by choosing the level 1-edge e to be outermost in the x-face. In the 
same notation as before, however, the edges of a separate S, which is an annulus, into two annuli, 
and so D\ is an annulus. Also, we may assume that dEi contains only one 12-edge. 

Let W = nhd(DiUV r oiUV 23 ) and let X = WUnhd(EiUE 2 ) as before. We may assume that D 1 is 
properly embedded in W and X. Thus W consists of a solid torus nhd(Di) and the two 1-handlcs 
attached there. Now -ki(W) — (x,y,t), where taking as base "point" a thick ball negihborhood 
of a meridian disk of nhd(-Di), which contains the 12-edge of dEi and the four attaching disks of 
two 1-handles Vqi and V23, x is represented by a core of V23 going from vertex 2 to vertex 3, y is 
represented by a core of Vqi going from vertex to vertex 1, and t is represented by the 12-edge 
of a on 0E2 oriented from vertex 1 to vertex 2. In iri(W), [dEi] (with a clockwise orientation) 
contains the sequence ytx, but [dE{\ has no such sequence by the fact that dEi has only one level 
12-edge. Hence dEi and dEi are not parallel on dW. Clearly, both are non-separating on dW. 
Thus the boundary of W U nhd(-Ei) is a genus two surface, but dX is either a torus or the disjoint 
union of two tori, according to whether dEi is non-separating on the genus two surface or not. In 
the former, one component of dDi is essential on the torus. If not, Fj is compressible, and hence 
M(7j) contains a projective plane, which contradicts the irreducibility of M(jj). Therefore the 
frontier of X is an annulus. In the latter, the frontier of X is the disjoint union of an annulus 
and a torus. Thus in either case, we have an annulus component among the frontier of X . In 
particular, dDi divides it into two annuli, one of which is parallel to D\, The rest of the proof 
is exactly the same as previous, and we would have a new Mobius band having fewer intersection 
with V yj . □ 

4. IE-FACES AND ORIENTABLE SURFACES 

In this section we assume that Gj is of type S or A. By Lemma l2~4T 2) we may assume that Gi 
contains only 12-Scharlemann cycles, if they exist. 

An x-face in Gi is defined as previous. A cycle in Gi is a two- cornered cycle, slightly different 
from previous, if it is the boundary of a disk face containing only 01-corners, 23-corners and 
positive edges, and additionally it contains at least one edge of a 12-Scharlemann cycle. A two- 
cornered cycle must contain both types of corners and a 03-edge. A cluster C is a connected 
subgraph of Gi satisfying that 

(i) C consists of 12-Scharlemann cycles and two-cornered cycles, 

(ii) every 12-edge of C belongs to both a Scharlemann cycle and a two-cornered cycle, and 

(iii) C contains no cut vertex. 

See Figure 0] 

Proposition 4.1. Suppose that rij > 3. An x-face, x 7^ 1,2, in Gi contains a cluster C. 
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Figure 4. A cluster and a seemly pair 



Proof. Let be the subgraph of Gt in an x-face D. As in the previous, we may assume that dD 
is a circle. Also assume that the labels appear anticlockwisely. 

For all diagonal edges of D which are not of 12-Scharlemann cycles (also these are neither 
cc-edges nor level edges) , apply the same argument in the proof of Proposition 13.11 Then we get 
a new x-face E and a graph Ye in E so that all diagonal edges are of 12-Scharlemann cycles and 
all (and only) boundary edges are x-edges. Furthermore the additional edges contain no edges of 
Scharlemann cycles or two-cornered cycles of V e- Remark that a level i-edge can appear on the 
boundary of the graph. 

Claim 4.2. Ye contains a 12-Scharlemann cycle, so does Ye- 
Proof of Claim \J~^ It is clear from the proof of Claim 



□ 

This means that Fj must be separating and rij is even by Lemma l2.3l The parity rule guarantees 
that each edge of Ye connects vertices with one label even and the other label odd, and so there 
are no level x-edges. 

Any 12-edge of a Scharlemann cycle does not belong to 8Ye- Consider the face E\ of Ye which 
is adjacent to the 12-edge and whose boundary is not the Scharlemann cycle. It is possible that 
E\ contains more than one 12-edges of Scharlemann cycles. Again, let {ak, ak + 1}, k = 1, ■ ■ ■ , n, 
be the consecutive label pairs of the corners between two consecutive 12-edges of Scharlemann 
cycles when one runs clockwise around dE\. Note that a\ = 2 and a n = 0. 

Assume for contradiction that dE\ is not a two-cornered cycle. Since some ak then is neither 
nor 2, there are indices / and m so that ak — or 2 when 1 < k < I or k = m, and ak ^ 0, 2 when 
I < k < m. 

Consider the edges of the parallelism class containing each {ak-i + 1, a^-j-edge for I < k < rn. 
Since there arc neither Scharlemann cycles nor level edges among these edges, one finds that x < 
ak < ak-i + 1 < x, and hence x < ak < ak-i < x. And so x < a rn < a m _i < • • • < a; < a;_i < x. 
This is impossible because a;_i, a m ~ or 2 and all a^'s are even by the parity rule. Hence dE\ 
is a two-cornered cycle. 

Thus we have shown that any face next to a Scharlemann cycle in Ye is two-cornered. Let C be 
the union of all the Scharlemann cycles and all the two-cornered cycles adjacent to each 12-edges 
of the Scharlemann cycles. If necessary, choose a block of C . Then it is a desired cluster in Ye 
and so in Ye- D 



Furthermore, we can see from the argument that a\ = 
for some i. 



~ a,; = 2 and a^+i = • • • = a n = 
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Let R be the twice-punctured sphere obtained from Fj by deleting two fat vertices 1 and 2 (if 
Gj is of type A, then use Fj after capping off two boundary circles by disks). The family of all 
12-edges of a Scharlemann cycle in the cluster C separates R into disks, and one of those disks 
contains both vertices and 3 of Gj, because of the existence of 03-edges in C. The two 12-edges 
bounding such a disk arc called good edges of C. Thus each Scharlemann cycle in C has exactly 
two good edges. 

Let A be the maximal dual graph of C whose vertices are dual to Scharlemann cycles and 
two-cornered cycles containing good edges, and edges are dual to good edges of C as depicted in 
Figure 0] Thus in A, a vertex dual to a Scharlemann cycle has valency 2, and a vertex dual to a 
two-cornered cycle has valency the number of good edges of the two-cornered cycle. Furthermore 
A is a forest according to the construction of C. That is, each component of A is a tree. Let a 
be a two-corncrcd cycle with a good edge in C. Then each 12-cdge, which is not a good one, in a 
contributes to the number of components of A by adding 1. Consequently there is a component 
Kg of A so that all 12-edges of its dual two-cornered cycles are good. 

Hereafter, we consider the subgraph C g of C, dual to A g . Say, C g contains n Scharlemann 
cycles, and so 2n good edges and n + 1 two-cornered cycles. A two-cornered cycle dual to an end 
vertex of the tree A g has only one good edge. Choose one e\ of the nearest edges to vertex (or 
3) among them, that is, there are no such good edges between e\ and vertex in R. Let o~ g and 
(Ti be the Scharlemann cycle and two-cornered cycle adjacent to e\ respectively. Note that o~\ has 
only one 12-edge. Then a g has another good edge e2, and e\ and ei bound a disk D g containing 
and 3 in R. Note that the boundaries of the faces bounded by Scharlemann cycles are parallel on 
a torus obtained from R by attaching an annulus 8Vi2 . Thus exactly n — 1 out of 2n good edges 
are not contained in D g . Therefore we have another two-cornered cycle oi all of whose 12-edges 
lie in D g . Consequently all edges (consisting of 01-edges, 12-edges, 23-edges and 03-edges) of <j\ 
and (T2 lie in D g . Furthermore if 02 has only one good 12-edge, then the two good edges of o\ and 
o~2 lie on different sides of the vertices and 3 in D g by the choice of o~\ . Such o~\ , o~2 are called a 
seemly pair. Then we can say: 

Proposition 4.3. There is a seemly pair of two-cornered cycles in C . 

From now we apply the argument in (Hj Section 6] to get the following two theorems. Recall 
that 1 , 2 are the only possible sMabels of Gi 

Theorem 4.4. // Gj is of type S, then Gi cannot contain an x-face for a non-sl-label x of Gi. 

Proof. Suppose that Gi contains such an x-face. Note that rij > 3 by Lemma f2. 21 We continue 
the preceding argument. 

Let E be the disk bounded by a g . Then L = nhd((Fj — Int D g )UVi2UE) is a punctured lens space 
in M (jj). Since dL is a reducing sphere in M (7,-), \dL n V 7j \ = 2\(Fj - Int D g )nV lj \-2> rij 
by the minimality of n r Thus |Int L> ff nF 7j | < ^ - 1. Let X' D = nhd(D g U V i U V 23 ) and 
X' F = nhd(i^ U V01 U V23). Then X' D is a genus two handlebody and X' F is a once-punctured 
genus two handlebody. The genus two torus component of dX' F is referred to as the outer boundary 
of X' F . Let Ei be the face bounded by the two-cornered cycle cr, for i = 1, 2. The point is that all 
edges of cri are contained in D g . Let X D — X' D U nhd(£ , i U E 2 ) and X F = X' F U nhd(i?i U E 2 ) 
as in Figure El Since dE\ and dE 2 are non-separating on dX' D and dX' F , both dXn and the 
outer components of dXp are either a 2-sphere or the disjoint union of a 2-sphere and a torus, 
simultaneously. Note that the latter case occurs only when dE\ and dE2 are parallel on the 
boundary of X' D or X' F . 

First, assume that dXu is a 2-sphere Sd, and the outer component of dXp is a 2-sphere Sf ■ 
If Xu is not a 3-ball, then Sd is a reducing sphere. But |5d fl = 2|IntD g (~l < n,- — 2, 
contradicting the minimality of nj. Thus it should be a 3-ball, and so Xp is homeomorphic to 
S 2 x /. Thus Sp is isotopic to Fj, contradicting the minimality of nj again. 

Next, assume that dXp> is the disjoint union of a 2-sphere and a torus, Sd U Td and the outer 
components of dXp are also the disjoint union of a 2-sphere and a torus, SpilTp. Recall that this 
case occurs whenever dE\ and 8E2 cobound an annulus in dX' D and dX' F . This is possible only 



REDUCING DEHN FILLINGS AND SMALL SURFACES 



11 




Figure 5. X D and X F 



when (72 corresponds to an end vertex of A g with the same number of 01-corners and 23-corners 
as those of o\. Let D' be the intersection of OXd and the inner sphere component of dXp- By 
the choice of the seemly pair, this annuhis in dX' D contains D' , so does Sd- Similarly Sf contains 
a pushoff of R — D g . 

If Sd is non-separating in M(jj), then it is a reducing sphere with \Sd H V l5 \ < nj — 2, 
contradicting. Thus Sd is separating in Mfrj). Let X D be the manifold bounded by Sd containing 
Td in M{pfj). If X D is not a 3-ball, then Sd is a reducing sphere with less intersection with V-y } . 
Thus it should be a 3-ball, and so Sf is isotopic to Fj, contradicting again. This completes the 
proof. □ 

Theorem 4.5. If Gj is of type A with rij > 3, then Gi cannot contain an x-face for a non-sl-label 
x of Gi. 

Proof. Suppose that Gi contains such an x-face. Again we continue the argument stated before 
Proposition ^. 31 The proof is divided into three cases. Recall that R is a twice-punctured sphere 
obtained from Fj by deleting two vertices 1 and 2 and then capping off d Fj by two disks, and that 
D g lies on R. 

First, suppose that D g contains dFj. Then the edges of the Scharlemann cycle a g lie in a disk 
in Fj, contradicting Lemma 12.31 

Second, suppose that D g does not contain any component of dFj. Then D g is contained in 
Fj. The proof is similar to that of the preceding theorem. Recall that Ei is the face bounded 
by the two-cornered cycle <Ji for i = 1,2. Let Xd = nhd(D g U Vbi U V23 U E\ U E2) and Xp = 
nhd(Fj U V01 U V23 U E\ U i?2)- Then 8Xd is either a 2-sphere or the disjoint union of a 2-sphere 
and a torus. Also, the frontier of Xp has a copy of Fj, and the remaining part is referred to as the 
outer components. It can be seen that the outer components consist of either a single annulus or 
the disjoint union of an annulus and a torus by the choice of the seemly pair. (8Xd is disconnected 
if and only if the outer components of the frontier of Xp are disconnected.) In either case, we 
have an annular component Ap. Then Ap is obtained from Fj by replacing D g with a proper disk 
which is a part of the 2-sphere component of 8Xd- Since M(p/j) is irreducible by the assumption 
in Section the 2-sphere component of 8Xd bounds a 3-ball. Hence Ap is isotopic to Fj. This 
contradicts the minimality of nj. 

Finally suppose that D g contains exactly one component of dFj. If there is a disk in D g 
which contains all edges of o\ and 02 and which does not contain the component of dFj, then 
the case reduces to the previous one. Otherwise, let Ai be the annulus D g D Fj. Consider Y = 
nhd((Fj -Int Ai)UVi 2 U£'), where E is the face bounded by a g . Then the frontier Q of Y in M(j 3 ) 
is an essential annulus bv Claim on page 430 of |W3j . Thus |QflV^| = 2\(Fj—lntAi)r\Vj j \—2 > rij 
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by the minimality of n 3 ■,. Hence |Int At n V 7j . | < ^-1. Let X A = nhd(A 1 UV 01 UV23i)E 1 UE 2 ) and 
Xp — nhd(Fj U Vbi U V23 U E\ U E 2 ) again. Then the frontier of Xa contains an annulus component 
Aa by the same argument as in the proof of Theorem ^. 41 (By the choice of the seemly pair, dE\ 
and dE 2 are not parallel on the boundary of nhd(^4i U Vbi U V23) and nhd(Fj U Vbi U V23).) Also 
the outer components of the frontier of Xp contain an annulus Ap. If Aa is essential in M(jj), 
then \Aa H V yj | < 2|Int A\ (~1 V lj \ < rij — 2, contradicting the minimality of rij. Remark that A a 
is incompressible, because the central curve of Aa is isotopic to the central curve of Fj. Thus 
Aa should be boundary parallel. That is, there is a solid torus U such that Aa is a longitudinal 
annulus on dU and dU — Aa C 9M(tj). Then either Fj is boundary parallel or one can isotope 
Fj through U to Ap, which intersects V lj fewer times than Fj. □ 

Remark that an extended Scharlemann cycle is one of the simplest form of rr-faces. Thus two 
theorems above guarantee that if Gj is of type S or A, then Gi cannot contain an extended 
Scharlemann cycle. We may emphasize that only an extended S'-cycle was used in the literatures 
such as jHwllwTj etc. 

5. Extremal block 

The reduced graph Gi of Gi is defined to be the graph obtained from Gi by amalgamating each 
family of parallel edges into a single edge. Let Gf denote the subgraph of Gi consisting of all 
vertices and positive edges of Gi. When Gi is of type S, it is obvious that each component of 
Gf has a disk support, that is, there is a disk in Fi which contains the component in its interior. 
Even if Gi is of type V, the same is true, because any orientation-preserving loop in a projective 
plane is contractiblc. 

Proposition 5.1. If Gi is of type S orV and G 2 is any of the six types, then each non-sl-vertex 
of G± has at least (A(7i,72) — l)n 2 + x(-p2) positive edge endpoints. 

Proof. Assume that there is a non-sZ-vertex x of G\ which has more than n% — x(i*2) negative 
edges. Then G 2 contains more than n 2 — x(i 7 2) positive x-edges by the parity rule. Thus the 
subgraph T x of G 2 consisting of all vertices and positive x-edges of G 2 has n 2 vertices and more 
than n 2 — xi^i) edges. Then an Euler characteristic calculation shows that T x contains a disk 
face, which is an x-face. This contradicts Theorem ED or EH D 

Suppose that G\ is of type S or V, and that A(7i,72) > 2. By Lemmas 12.21 and 12.41 G\ has a 
non-sZ-vertex. Note that each of these vertices has therefore valency at least two in G\ by Lemmas 
ESI and E3 Now take an innermost component Ao of G^ with a disk support Do, which means 
that Do fl G\ = Ao. The subgraph Ao has therefore at most one sZ-vertex. 

Suppose that Ao is a single vertex. Then only negative edges are incident there. By Proposition 
15.11 it is an sZ-vertex. If G\ is of type S, the edges of a Scharlemann cycle of G 2 are incident there. 
Then one of the disks bounded by these edges contains non-sZ-vertices, since n\ > 3 by Lemma 
12.21 Hence we can choose another innermost component of G\ with more than one vertex and at 
most one sZ-vertex. If G\ is of type V , a negative loop is incident there. Thus we can also choose 
another innermost component of G\ which contains only non-sZ-vertices. 

We may therefore assume that Ao has more than one vertex. Then Ao has no cut vertex or 
at least two blocks with at most one cut vertex. Thus we can choose an innermost component A 
with a disk support D after splitting Ao at all cut vertices, such that A has more than one vertex 
with at most one cut vertex. In such a case that A contains a cut vertex and a distinct sZ-vertex, 
we can choose another innermost one containing no sZ-vertex. 

Such a subgraph A of G\ is called an extremal block with a disk support D. A vertex of A is 
called a ghost vertex if it is either a cut vertex or an sZ-vertex. We emphasize that A has more 
than one vertex and at most one ghost vertex yo- A vertex of A is called a boundary vertex if there 
is an arc connecting it to dD whose interior is disjoint from A, and an interior vertex otherwise. 
Then the preceding argument with Proposition 15 . II proves the following theorem which plays key 
role in this paper: 
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Theorem 5.2. Suppose that G\ is of type S or V . 

(1) If Gi is of type S, V , A or B with the assumption that A(7x,72) > 2, then G\ contains 
an extremal block A with a disk support D so that each boundary vertex, except yo, has at 
least ri2 + x(^2) consecutive edge endpoints of A. 

(2) If G2 is of type T or K, with the assumption that A(7i, 72) > 3 and n2 > 3 when G2 is of 
type T , and n2 > 2 when G2 is of type IC, then G\ contains an extremal block A with a 
disk support D so that each boundary vertex, except yo, has at least 2n2 consecutive edge 
endpoints of A. 

6. (S,S) CASE 

Proof of Theorem \l.l\ Assume for contradiction that A (71, 72) > 2. Thcorem l5.2f 1) says that Gf 
contains such an extremal block A with a disk support that each boundary vertex, except yo, has 
more than n 2 consecutive edge endpoints, so different all n 2 labels. We can choose a non-sMabel 
x (at yo if it exists), unless G2 is of type S and there is yo with only two edge endpoints which 
have the sMabels. Since A has at least the same number of x-edges as that of vertices, it contains 
an a;- face, contradicting Theorem 13 .31 or l4~4l 

For the exceptional case, consider A — yo- Since all labels still appear on each vertex of A — yo, 
the same argument above leads to a contradiction. □ 

7. (S,A) CASE 

Proof of Theorem M.SX Assume that A = A(7i,72) > 2. Recall that M(72) is irreducible and 
boundary irreducible. 

First, assume that n2 > 3 when G2 is of type A (or 112 > 2 when of type B). Theorem 15. 2f 1) 
says that contains an extremal block A with a disk support such that each boundary vertex, 
except yo, has all different ri2 labels. When G2 is of type B, choose a non-si-label x at yo, if it 
exists. Otherwise, x is any non-sZ-label. Then A has at least the same number of x-edges as that 
of vertices, and therefore A has an 2- face, contradicting Theorem 13.41 So G2 is of type A. 

Claim 7.1. G\ contains a Scharlemann cycle. 

Proof of Claim [7~/l Assume not. Choose any label x (at yo if it exists). Then there is an x-edge 
at any vertex of A. Hence A contains a great x-cycle, and so a Scharlemann cycle CGLS , Lemma 
2.6.2]. □ 

Thus we may assume that G\ contains only 12-Scharlemann cycles. Equivalently, sZ-labels of 
G\ are 1 and 2. By Lemma 12.31 F2 is separating and ri2 is even. 

Claim 7.2. (1) A has no interior vertices; 

(2) A has a ghost vertex yo such that only two edges are incident to yo in A with sl-labels 1 
and 2; and 

(3) 712 = 4, and the two edges incident to yo are indeed a 14-edge and a Ti-edge. 

Proof of Claim \7.S\ If A has an interior vertex or has no ghost vertex, then let x be any non-sZ- 
label. Then A has at least the same number of x-edges as that of vertices, so contains an x-face, 
contradicting Theorem 14.51 Even if there is a ghost vertex yo, we can choose a non-sZ-label x at 
yo, unless (2) holds. Finally, assume n2 > 6. Then we can choose a non-sMabel x such that yo is 
not incident to an x-edge. Thus A — yo contains an x-face as above again. Even if n2 — 4, there 
is still such a label x, unless the second conclusion of (3) holds. □ 

In fact, A — yo contains a 12-Scharlemann cycle a, because there is a 1-cdge at any vertex of A 
by (3), and hence A — yo contains a great 1-cycle. By Lemma \'2. 31 the edges of a cuts F2 into two 
annuli A\, A2 and some disks. 

Claim 7.3. A contains a ZA-edge. 
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Proof of Claim 1 7. ffi Assume not. Then A contains only 12, 14 and 23-edges by the parity rule. 
Let yo, yx, ■ ■ ■ , y& be the vertices of A, numbered consecutively along <9A, where the 14-edge eo at 
yo is incident to yi. (Since yi (i ^ 0) is incident to at least four edges in A, we see k > 1.) Let e\ 
be the 3-edge at y±, just before eo. (This means that the two endpoints of eo and e\ are successive 
around y\.) If ei goes to yu, then ei is a 34-edge. So assume e\ goes to j/i for 1 < i < k. Thus ei 
has the label 2 at y^. Split A along e±, and let A' be the part containing yi,y2, • • • > y*- Then A' 
has a 3-face, contradicting Theorem 14.51 □ 

Hence the vertices 3 and 4 lie in the same component, and we can see that they lie in A\ or Ai 
indeed. Otherwise, the vertex 3 or 4 is incident to more than n\ negative edges. Thus, G\ contains 
a 3-face or 4-face, a contradiction. We may assume that both are in A 2 . Let A[ = cl(i<2 — A2), 
and Y = nhd(^4' 1 U V12 U E), where E is the face bounded by a. Then the frontier of Y gives an 
essential annulus (see |W3I Claim on page 430]), which meets V l2 in two disks. This contradicts 
the minimality of n 2 - 

If ri2 = 1 when G2 is of type A, G 2 has only positive edges, and these edges are all parallel. 
This contradicts Lemma l2.5f 1-2). 

Finally assume n 2 — 2 when G2 is of type A (or n 2 = 1 when of type £>). Assume for 
contradiction that A > 3. Consider the reduced graph G2. An Euler characteristic calculation 
shows that each vertex of G2 has valency at most 4. By Lemmas 12. 5f l-2\ and and I2.6f 1) the 
valency must be 4, so the graph looks like that in Figure ((a) for type A and (b) for type &). 

Claim 7.4. In Fiaure\^(a). the two vertices have opposite signs. 

Proof of Claim [7!^| Assume not. Then G2 has only positive edges. For a non-sZ-label x of G2, 
let r be the subgraph of G2 consisting of all vertices and all x-edges of G2. Then an Euler 
characteristic calculation shows that T has a disk face, which is an x-face. This contradicts 
Theorem 1531 or IP1 □ 

Thus a and d are the families of positive edges and b and c are the families of negative edges. 
When Gi is of type V, this is impossible by Lemmas 12.51 and 12.61 When G\ is of type S, G2 
contains an S'-cycle by Lemma 12.51 so M(7i) contains a projective plane by Lemma l2.4f 3 ). a 
contradiction to the previous result. □ 





(a) 



(b) 



Figure 6. Annulus and Mobius band 

We now give an example realizing the case A = 2 in Theorem ll.2l Theorem 2.6 of |EW| shows 
that there is a hyperbolic manifold M such that M[^ x ) = (S 1 x D 2 )t)L(2,l) and M(^ 2 ) is the 
union of G(2, 1) and Q(2p, —2p), for any integer p > 2, along a torus, with A(7i,7 2 ) = 2. We 
denote by G(r, s) the cable space of type (r, s), and by Q(r, s) the Seifert fibered manifold with 
orbifold a disk with two cone points of index r and s. Note that G(2, 1) contains a Mobius band 
and essential annulus with the boundaries on the outside torus, hitting the attached solid torus 
once and twice, respectively. 
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8. (S, T) CASE 

Proof of TheoremYUA Assume that A = A (71, 72) > 3. Recall that M(j 2 ) is irreducible and 
boundary irreducible. 

First, assume that n 2 > 3. Theorem I5.2f 2) says that contains an extremal block A with 
a disk support D so that each boundary vertex, except t/oi has at least 2n 2 consecutive edge 
endpoints of A. If G 2 is of type fC, then we can choose a non-sZ-label x of G\ by Lemma 12.41 
Assume that G 2 is of type T, 

Claim 8.1. Either G\ has a label x, which is not a label of S- cycles in G\, or M{pf 2 ) contains a 
Klein bottle which meets V l2 at least two times. 

Proof of Claim HOI If n 2 = 3, then G\ does not have a Scharlemann cycle by Lemma \2. 31 Hence 
any label is a desired one. Assume n 2 > 4. If G\ has four labels of .S'-cycles, then there are two 
S'-cycles whose label pairs are disjoint. Then M^) contains a Klein bottle R by the argument 
of the proof of |GL2I Lemma 3.10]. If R meets V l2 in a single meridian disk, then take a double 
covering torus R of R in M(~f 2 ). By the assumption n 2 > 4, R is compressible. Then M(^ 2 ) 
is a Seifert fibered manifold, called a prism manifold, which has finite fundamental group. This 
contradicts the fact that M{~{ 2 ) is toroidal. Hence R meets V l2 at least two times. □ 

In the second conclusion of Claim IFTT1 if the Klein bottle meets V l2 just two times, then we 
jump to the case of type K, where n 2 = 2 below. Thus we have a label x of G\ which is not an 
sHabel when G 2 is of type /C, or which is not a label of S'-cycles otherwise. 

Let A x be the subgraph of A consisting of all vertices and x-edges. Then each boundary vertex 
of A x , except i/q, has at least two edges attached with label x, which cannot be parallel by Lemma 
12.5( 3-4) . Note that A x may not be connected. Then, apply the argument in Section [3] to the 
present situation; choose an extremal block A' of A x with a disk support D' in D, which we can 
define in a similar way. 

Let v, e and / be the numbers of vertices, edges, and disk faces of A', respectively. Also let 
Vi,vg and v g be the numbers of interior vertices, boundary vertices and ghost vertices. Hence 
v — v-i + vg and v g = or 1 . 

Suppose that A' has a bigon. By Lemma [2.51 it contains either a generalized S-cycle or an 
extended S-cycle. (Recall that x itself is not a label of S-cycle.) But this is impossible by Lemma 
12.41 Thus each face of A' is a disk with at least 3 sides. Hence we have 3/ + vg < 2e. Since A' 
has only disk faces, combined with v — e + / = x(D') = 1, we get e < 3vi + 2vg — 3. On the other 
hand, we have 2(vg — v g ) + Avi < e, because each boundary vertex of A', except j/Oj has at least 
two edges attached with label x, and x is not a label of level edges. These two inequalities give us 
that 3 < 2v g , a contradiction. 

Assume that n 2 = 1 when G 2 is of type T . Then G 2 has only positive edges. Thus it contains 
an x-face for a non-sZ-label x of G 2 , contradicting Theorems 13.31 and 14.41 

Assume that n 2 — 2 when G 2 is of type JC. This case is done by Theorem I5.2f 2) and the 
argument of JLOT] Section6], which can be carried over without change. 

Finally assume that n 2 = 2 when G 2 is of type T (or n 2 — 1 when of type /C). Assume for 
contradiction that A > 4. An Euler characteristic calculation on G 2 shows that each vertex has 
valency at most 6. Then the graph looks like a subgraph of the graph shown in Figure ((a) for 
type T and (b) for type JC) |G11 Lemma 5.2]. Here, pi > denotes the number of edges in each 
parallelism class. 

Claim 8.2. When G 2 is of type T, all non-loop edges of G 2 are negative. 

Proof of Claim \8.2\ This follows from the same argument as the proof of Claim 17.41 □ 

Thus pi < ^ + 1, and < m - 1 for i = 2,3,4,5 by Lemmas l2~51 and EHA Since An x < 
(ni + 2) + 4(?ii — 1) = 5?ii — 2, A = 4 and all p^s are non-zero. Without loss of generality, we can 
assume that p\ +p 2 +p% > 2n\. Since 2ni < pi +p 2 +p 3 + 1 < (^ + 1) + 2(ni — 1) + 1 < 3?ii, we 
can write that p\ + p 2 + P3 + 1 = 2n± + r, where < r < n\. Then p\ = 2n± + r — (p 2 + ps + 1) > 
2ni + r — 2(ni — 1) — 1 = r + 1. Hence 1 < r < p\ — 1. Thus the loop family corresponding to 
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Figure 7. Torus and Klein bottle 



Finally we give an example realizing the case A = 3 in Theorem 1 1.31 Let M be the manifold 
obtained from the Whitehead link exterior by Dehn filling one component with slope 6. Then M 
is hyperbolic D3ZT] p. 286] and M(l) = L(2, 1)§L(3, 1). Since M contains a once-punctured Klein 
bottle whose boundary has slope 4, M(4) contains a Klein bottle hitting the attached solid torus 
V once. Also, the boundary torus of a neighborhood of the Klein bottle in M(4) is known to be 
incompressible. Clearly, this torus meets V twice. (If M(4) contains a torus meeting V once, then 
such a torus is non-separating in M(4). This is impossible, because Hi(M(4)) is finite.) 
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